Belief Conditioning Rules 



Florentin Smarandache 
Department of Mathematics, 
University of New Mexico, 
Gallup, NM 87301, U.S.A. 



ONERA, 
29 Avenue de la Division Leclerc, 
92320 Chatillon, France. 
Jean.Dezert@onera.fr 



Jean Dezert 



smarand@unm.edu 



Abstract — In this paper we propose a new family of Belief Conditioning Rules (BCR) for belief revision. 
These rules are not directly related with the fusion of several sources of evidence but with the revision of a belief 
assignment available at a given time according to the new truth (i.e. conditioning constraint) one has about the 
space of solutions of the problem. 
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1 Introduction 

In this paper we define several Belief Conditioning Rules (BCR) for use in information fusion and for belief 
revision. Suppose we have a basic belief assignment (bba) mi(.) defined on hyper-power set D e , and we find out 
that the truth is in a given element A G D e . So far in literature devoted to belief functions and the mathematical 
theory of evidence, there has been used Shafer's Conditioning Rule (SCR) [2], which simply combines the mass 
mi(.) with a specific bba focused on A, i.e. ms(A) = 1, and then uses Dempster's rule to transfer the conflicting 
mass to non-empty sets. But in our opinion this conditioning approach based on the combination of two bba's 
is subjective since in such procedure both sources are subjective. While conditioning a mass mi(.), knowing (or 
assuming) that the truth is in A, means that we have an absolute (not subjective) information, i.e. the truth is 
in A has occurred (or is assumed to have occurred), thus A was realized (or is assumed to be realized), hence it 
is an absolute truth. "Truth in A" must therefore be considered as an absolute truth when conditioning, while 
ms(A) = 1 used in SCR does not refer to an absolute truth actually, but only to a subjective certainty in the 
possible occurrence of A given by a second source of evidence. This is the main and fundamental distinction 
between our approaches (BCRs) and Shafer's (SCR). In our opinion, SCR does not do a conditioning, but only a 
fusion of mi(.) with a particular bba ms(A) = 1. The main advantage of SCR is that it is simple and thus very 
appealing, and in some cases it gives the same results with some BCRs, and it remains coherent with conditional 
probability when toi(.) is a Bayesian belief assignment. In the sequel, we will present many (actually thirty one 
BCR rules, denoted BCR1-BCR31) new alternative issues for belief conditioning. The sequel does not count: 
a) if we first know the source mi(.) and then that the truth is in A (or is supposed to be in ^4), or b) if we first 
know (or assume) the truth is in A, and then we find the source mi().The results of conditioning are the same. 
In addition, we work on a hyper-power set, that is a generalization of the power set. The best among these 
BCR1-31, that we recommend researchers to use, are: BCR17 for a pessimistic/prudent view on conditioning 
problem and a more refined redistribution of conflicting masses, or BCR12 for a very pessimistic/prudent view 
and less refined redistribution. After a short presentation of SCR rule, we present in the following sections all 
new BCR rules we propose, many examples, and a very important and open challenging question about belief 
fusion and conditioning. 
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2 Shafer's conditioning rule (SCR) 

Before going further in the development of new belief conditioning rules, it is important to recall the condition- 
ing of beliefs proposed by Glenn Shafer in [2] (p. 66-67) and reported below. 

So, let's suppose that the effect of a new evidence (say source 2) on the frame of discernment G is to 
establish a particular subset B C 9 with certainty. Then Bcl 2 will give a degree of belief one to the proposition 
corresponding to B and to every proposition implied by it: 



Beh(A) 



1, ifB C A; 
0, otherwise. 



Since the subset B is the only focal element of Bel2, its basic belief assignment is one, i.e. m 2 (B) = 1. Such 
a function Bel2 is then combinable with the (prior) Beli as long as Beli(_B) < 1, and the Dempster's rule of 
combination (denoted ©) provides the conditional belief Beli(.|-B) = Beli © Bel2 (according to Theorem 3.6 in 
[2]). More specifically, one gets for all A C 6, 

Bel 1 (A|5) = Bcll ^ U ^- Bdl ^ 



Ph(A\B) 



1 - Beli (B) 
Ph(AnB) 



Pli (5) 

where Pl(.) denotes the plausibility function. 



3 Belief Conditioning Rules (BCR) 

Let 6 = {0i, 2 , . . . , n }, n > 2, and the hyper-power set 1 D e . Let's consider a basic belief assignment (bba) 
m(.) : D e i ► [0, 1] such that ^ XeD e m(X) = 1. 

Suppose one finds out that the truth is in the set A E D e \ {0}. Let V V (A) = 2 A n D e \ {0}, i.e. all 
non-empty parts (subsets) of A which are included in D e . Let's consider the normal cases when A ^ and 
^y^Vt>(A) m (Y) > 0- For the degenerate case when the truth is in A = 0, we consider Smets' open- world, which 
means that there are other hypotheses 9' = {0 n+ \,0 n+ 2, ■ ■ ■ n +m}, m > 1, and the truth is in A £ D e \ {0}. 
If A = and we consider a close-world, then it means that the problem is impossible. For another degenerate 
case, when XVeTWA) m (^0 = 0, i.e. when the source gave us a totally (100%) wrong information m(.), then, 
we define: m(A\A) = 1 and, as a consequence, m(X\A) — for any X ^ A. 

Let s(A) — {0i 1 ,0i 2 , . . . , 0i p }, 1 < p < n, be the singletons/atoms that compose A (For example, if A = 
0! U (6» 3 n 0a) then s(A) = {0i,0 3 , 6> 4 }.). We consider three subsets of D e \ 0, generated by A: 

• D\ = Vv(A), the parts of A which are included in the hyper-power set, except the empty set; 

• D 2 = {(9 \ s(A)), U, n} \ {0}, i.e. the sub-hyper-power set generated by 9 \ s(A) under U and n, without 
the empty set. 

• Z?3 = (D e \ {0}) \ (D\ U D 2 ); each set from D 3 has in its formula singletons from both s(A) and 9 \ s(A) 
in the case when 9 \ s(A) is different from empty set. 

D\, D 2 and D 3 have no element in common two by two and their union is D e \ {0}. 

Examples of decomposition of D e \ {0} = D\ U D 2 U D 3 : Let's consider 9 = {A, B, C} and the free DSm model. 

1 The below formulas can also be defined on the power set 2® and respectively super-power set S® in exactly the same way. 
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• If one supposes the truth is in A, then Di = {A, A D B, A n C, A n B n C} = V(A) n (D e \ 0), i.e. D 1 
contains all the parts of A which are included in D e , except the empty set. D2 contains all elements 
which do not contain the letter A, i.e. D 2 = ({B,C},U,D) = D^ B ^ = {B, C, B U C, B n C}. D 3 = 
{A U B, A U C, A U B U C, A U (B n C)}, i.e. In this case, sets whose formulas contain both the letters A 
and at least a letter from {B,C} and are not included in D\. 

• If one supposes the truth is in A n B, then one has DI = {A flB, AflBfl C}, D 2 = {C}; i.e. D 2 elements 
do not contain the letters A, B; and D 3 = {A, B, A U B, A n C, B n C, . . .}, i.e. whats left from L> e \ {0} 
after removing D\ and Z?2- 

• If one supposes the truth is in A U B, then one has D\ = {A, B, A n £> , A U £?}, and all other sets included 
in these four ones, i.e. AnC, BnC, AnBnC, AU(BnC), BU(AnC), (AnC)U(BnC), etc; D 2 = {C}, 
i.e. D 2 elements do not contain the letters A, B and D 3 = {A U C, B U C, A U B U C, C U (A n £)}. 

• If one supposes the truth is in A U B U C, then one has D\ — D e \ {0}. D 2 does not exist since 
s(AUBUC) = {A, B, C} and 6 \ {A, B, C} = 0; i.e. D 2 elements do not contain the letters A, B, C. D 3 
does not exist since (D e \ {0}) \ D x = 0. 

• If one supposes the truth is in A n B n C, then one has Z?i = {A n B fl C}; £>2 docs not exist; i.e. 
D 2 elements do not contain the letters A, B, C and D 3 equals everything else, i.e. (D® \ {0}) \ D\ = 
{A, B, C, A n B, A n C, B n C, A U B, A U C, S U C, A U £ U C, A U (B n C), . . .}; D 3 has 19 - 1 - 1 = 17 
elements. 

We propose several Belief Conditioning Rules (BCR) for deriving a (posterior) conditioning belief assignment 
m(.\A) from a (prior) bba m(.) and a conditioning set A e £> e \ {0}. For all forthcoming BCR formulas, of 
course we have: 

m(X\A) =0, if X £ £>! (1) 
3.1 Belief Conditioning Rule no. 1 (BCR1) 

The Belief Conditioning Rule no. 1, denoted BCR1 for short, is defined for X E D\ by the formula 

m BCRl{ X\A) - m { X) + — — - — (2) 

This is the easiest transfer of masses of the elements from D 2 and D 3 to the non-empty elements from D\. 
This transfer is done indiscriminately in a similar way to Dempster's rule transfer, but this transfer is less exact. 
Therefore the sum of masses of non-empty elements from D 2 and D 3 is transferred to the masses of non-empty 
elements from D\ proportionally with respect to their corresponding non-null masses. 

In a set of sets, such as D\, D 2 , D 3l D e , we consider the inclusion of sets, C, which is a partial ordering 
relationship. The model of D @ generates submodels for D\, D 2 and D 3 respectively. 

Let W G D 3 . We say X G D\ is the k-largest, k > 1, element from D\ that is included in W, if: $Y G D\\{X} 
with X C Y, and X C W. Depending on the model, there are k > 1 such elements. Similarly, we say that 
X G Di is the k-smallest, k > 1, element from D\ that is included in W, if: $Y G D\ \ {X} with Y C X, and 
X cW. Since in many cases there are k > 1 such elements, we call each of them a k-smallest element. 

We recall that the DSm Cardinal, i.e. CardoSmiX) for X G Z? e , is the number of distinct parts that 
compose X in the Venn Diagram. It depends on the model and on the cardinal of <d, see [3] for details. 
We partially increasingly order the elements in D\ using the inclusion relationship and their DSm Cardinals. 
Since there are elements X, Y G Di that are in no relationship with each other (i.e. X Y, Y <£. X), but 
having the same DSm Cardinal, we list them together in a same class. We, similarly as in statistics, say that X 
is a k-median, k > 1, element if X is in the middle of D\ in the case when cardinal of £>i, Card(D\), is odd, or 
if Card(Di) is even we take the left and right classes from the middle of D\ list. We also compute a fc-average, 
k > 1, element of D\ by first computing ~^2 XeDl CardDSm{X)/Card(Di). Then k-average elements are those 
whose DSm Cardinal is close to the atomic average of D\. For each computation of fc-largest, fc-smallest, k- 
median, or fc-average we take the whole class of a such element. In a class as stated above, all elements have 
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the same DSm Cardinal and none is included in another one. 

Let's see a few examples: 

a) Let O = {A, B, C}, Shafer's model, and the truth is in B U C. 

£>i = {B,C,BUC} Card DSm (B) = Card DSm (C) = \ Card DSm (B U C) = 2 

In Di, we have: the 1-largest element is B U C; the fc-smallest (herein 2-smallest) are B, C; the k- 
median (herein 2-median) is the class of C, which is formed by the elements B, C; the fc-average of D\ is 
{Card DS m{B) + Card DSm {C) + Card DSm {B U C))/Card{D 1 ) = (1 + 1 + 2)/3 = 1.333333 « 1 and the 
fc-averages are B, C. 

b) Let 6 = {A, B, C}, free DSm model, and the truth is in B U C. Then: 

d x = {B n C n A, b n c, B n A, c n A, 

V v ' V v ' 

Card DSm = l Card DSm =2 

(BnC)u(Bn A), (BnC)u(Cn A), (Bni)u(Cn A), 

S v ' 

(B n C) U (B n A) U (C (1 A), B,C 7 BU{CnA) 7 C Li (Bn A), BUC } 

N ^ / N y / ^ S/ ' 

Cardr>Sm=4 Card DSm =5 Card DSm =6 

Therefore Card{D 1 ) = 13. 

D 2 = { ji^ } and Card(D 2 ) = 1. 

CardoSm— 4 

D3 = {AU(BnC),4U5,iUC,iUBUC} and Card(D 3 ) = 4. 

* v ' " v ' " ' 

Card DSm =b Card DSm =6 Card DSm =7 

One verifies easily that: 

Card{D B ) = 19 = Card{Dx) + Card(D 2 ) + Card(D 3 ) + 1 clement (the empty set) 

c) Let = {A, B, C}, free DSm model, and the truth is in B. 

£>i = { b nc n a , b n A, Bnc, J3^ } 

class 1 class 2 class 3 

Car d D Sm (class 1) = 1 CardoSm (class 2) = 2 Cardpsm (class 3) = 3 

The Z?i list is increasingly by class DSm Cardinals. The 1-largest element is B; the 1-smallest is BPiCnA; 
the 2-median elements are B n A, B n C; the average of DSm Cardinals is [1 • (1) + 2 • (2) + 1 • (3)]/4 = 2. 
The 2-average elements are B C\ A, BtlC. 

For the following BCR formulas, the fc-largest, fc-smallest, fc-median, and fc-average elements respectively 
are calculated only for those elements from D\ that are included in a given W (where W E D 3 ), not for the 
whole D\. 

3.2 Belief Conditioning Rule no. 2 (BCR2) 

In Belief Conditioning Rule no. 2, i.e. BCR2 for short, a better transfer is proposed. While the sum of masses 
of elements from D 2 is redistributed in a similar way to the non-empty elements from D\ proportionally with 
respect to their corresponding non-null masses, the masses of elements from D 3 are redistributed differently, 
i.e. if W £ D 3 then its whole mass, m(W), is transferred to the fc-largest (with respect to inclusion from D\) 
set X C W; this is considered a pessimistic/prudent way. The formula of BCR2 for X £ Di is defined by: 
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to(X) • n m(Z) . , 

m B cm(X\A) = m(X) + ' Ze °* + E m(W)/fc (3) 

XCW,X is fe-largost 

or cquivalcntly 

m(X) ■ V 7cn , , n m(Z) . , 

mBCH2(X|A)= J ^ ZeglU y J + 2 m(W)/fc (4) 

WeD 3 
XtZW.Xis fc-largest 

where X is the fc-largest (with respect to inclusion) set included in W. The previous formula is actually 
equivalent in the Shafer's model to the following formula: 

m BCR2 (X\A) = — i— f- + ^ m(W)/k (5) 

WeD 3 
W=X whone\s(A) = 

3.3 Belief Conditioning Rule no. 3 (BCR3) 

The Belief Conditioning Rule no. 3, i.e. BCR3 is a dual of BCR2, but the transfer of m(W) is done to the 
fc-smallest, fc > 1, (with respect to inclusion) set X C W, i.e. in an optimistic way. The formula of BCR3 for 
X E D\ is defined by: 

m(X) ■ y^^n m(Z) . , 

m Bcm {X\A) = m{X) + ' Ze °* + Y\ m{W)/k (6) 

Lyed m \ Y ) 

WGD 3 
XCW,X is fc-smallest 

or cquivalcntly 

msc/aP^) = ^ L 7 r^ + 2^ m(W)/fc (7) 

W£D 3 
XtZW.Xis fc-smallest 

where X is the fc-smallest, fc > 1, (with respect to inclusion) set included in W. 

There are cases where BCR2 and BCR3 coincide, i.e. when there is only one, or none, X C W for each 
W G D 3 - 

3.4 Belief Conditioning Rule no. 4 (BCR4) 

In an average between pessimistic and optimistic ways, we can consider "X fc- median" in the previous formulas 
in order to get the Belief Conditioning Rule no. 4 (BCR4), i.e. for any X e Di, 

mpO-V 7cn m(Z) . , 

m Bcm {X\A) = m(X) + ' Z€D * + E m(W)/fc (8) 

or equivalently 

msc^^l^) = ^ 77^ + 2^ m(TT)/fc (9) 

XCVK,Xis fc-median 



WeD 3 
XCW,X is fc-mcdian 



G 



where X is a k- median element of all elements from D\ which are included in W. Here we do a medium (neither 
pessimistic nor optimistic) transfer. 

3.5 Belief Conditioning Rule no. 5 (BCR5) 

We replace "X is fc-median" by "X is fc-average" in BCR4 formula in order to obtain the BCR5, i.e. for any 

XeD u 



m -cn 5 (X\A) = E ^ m[Y) + 



E 



m(W)/k 



(10) 



weD 3 

X<ZW,X is fc-averagc 



where X is a fc-average element of all elements from D\ which are included in W. This transfer from D 3 is also 
medium and the result close to BCR4's. 

3.6 Belief Conditioning Rule no. 6 (BCR6) 

BCR6 does a uniform redistribution of masses of each element W € D3 to all elements from D\ which are 
included in W, i.e. for any X £ D\, 



m BC Re{X\A) = 



m(X) ■ £ 



zeDiuD; 



rn 



+ E 



rn 



(W) 



E 7£Di m(y) ^ Card{V € £>i \V CW} 

weD 3 

x<zw 



(11) 



where Card{V G D\\V C W} is the cardinal (number) of D\ sets included in W. 
3.7 Belief Conditioning Rule no. 7 (BCR7) 

In our opinion, a better (prudent) transfer is done in the following Belief Conditioning Rule no. 7 (BCR7) 
defined for any X E D\ by: 



m BC m{X\A) =m{X) + 



Y,YeD 1 m ( Y ) 



+ m(X) 



E 



weD 3 
xcw,s(w)^a 



m{W) 
S(W) 



+ 



E 



i(W)/k 



weD 3 

XcW,X is fc-largest 
S(W)=0 



where S(W) = ^ m(Y). 

YeD^YCW 

Or, simplified we get: 



m B cm{X\A) = m(X) 



E 



m(Z) 



E 



weD 3 
xcw, s(w)#o 



m{W) 
S(W) 



+ 



E 



m(W)/k (12) 



weo 3 

XCW,X is fc-largest 
S(W)=0 



The transfer is done in the following way: 
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• the sum of masses of elements in D 2 are redistributed to the non-empty elements from D\ proportionally 
with respect to their corresponding non-null masses (similarly as in BCR1-BCR6 and BCR8-BCR11 
defined in the sequel); 

• for each element W e D3, its mass m(W) is distributed to all elements from D\ which are included in W 
and whose masses are non-null proportionally with their corresponding masses (according to the second 
term of the formula (12)); 

• but, if all elements from D\ which are included in W have null masses, then m(W) is transferred to the 
fc-largest X from D\, which is included in W (according to the last term of the formula (12)); this is the 
pessimistic/prudent way. 

3.8 Belief Conditioning Rule no. 8 (BCR8) 

A dual of BCR7 is the Belief Conditioning Rule no. 8 (BCR8), where we consider the optimistic /more specialized 
way, i.e. " X is /c-largest" is replaced by "X is fc-smallest", k > 1 in (12). Therefore, BCR8 formula for any 
X e D\ is given by : 



+ m(W)/k (13) 

weD 3 

XtZW.X is fe-smallest 
S(W)=0 

where S(W) = m ( F )- 

Y£D 1 ,YCW 

3.9 Belief Conditioning Rule no. 9 (BCR9) 

In an average between pessimistic and optimistic ways, we can consider "X k- median" in the previous formulas 
(12) and (13) instead of "fc-largest" or "fc-smallest" in order to get the Belief Conditioning Rule no. 9 (BCR9). 

3.10 Belief Conditioning Rule no. 10 (BCR10) 

BCR10 is similar to BCR9 using an average transfer (neither pessimistic nor optimistic) from D 3 to D\. We 
only replace "X k- median" by "X fc-average" in BCR9 formula. 

3.11 Belief Conditioning Rule no. 11 (BCR11) 

BCR11 docs a uniform redistribution of masses of D3 to D\, as BCR6, but when S(W) = for W G D3. 
BCR11 formula for any X £ D\ is given by: 



m B CR$(X\A) = m(X) 



E 



ZeD 1 UD 2 



m(Z) 



+ 



weo 3 



m{W) 
S(W) 
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m B cmi{X\A) = m(X) 



E 



m(Z) 



+ 



E 



wcd 3 

XCW, S(W)y£0 



m(W) 
S(W) 



E 

weD 3 
xcw, 

S(W)=0 



m(W) 



Card{V € Di\V C 



(14) 



where Card{V G Di|V C W} is the cardinal (number) of D\ sets included in W. 



3.12 More Belief Conditioning Rules (BCR12-BCR21) 

More versions of BCRs can be constructed that are distinguished through the way the masses of elements 
from Z?2 U D3 are redistributed to those in D\. So far, in BCR1-11, we have redistributed the masses of 
D2 indiscriminately to Di, but for the free and some hybrid DSm models of D e we can do a more exact 
redistribution. 

There are elements in D2 that don't include any element from D\; the mass of these elements will be 
redistributed identically as in BCR1-. But other elements from D2 that include at least one element from D\ 
will be redistributed as we did before with D 3 . So we can improve the last ten BCRs for any X E Di as follows: 



m BC Ri2(X\A)=m(X)+ [m(X) ■ ]T m(Z)]/ ^ m(Y) 



zeo 2 Y ^ 

$YeDi with YCZ 

+ m(Z)/k+ ^2 m{W)/k (15) 

zeD 2 weD 3 
xcz, Xis fc-largest xcw, Xis fc-largest 



or equivalently 



m BCR12 {X\A)=[m{X)- £ m(Z)]/ ^ m{Y) 

ze Dl , Y ^ 

or ZCD-2 I tYeD x with YCZ 



+ m(W)/k (16) 



WCD 2 UD 3 

xcw, Xis fc-largest 



m BC Ris(X\A) = [m{X) ■ £ m(Z)}/ ^ m(Y) 

ze Dl , Y ^ 

or ZCD-2 I tYeD-i with YCZ 



+ m(W)/k (17) 



WeD 2 UD 3 

xcw, Xis fc-smallest 



m BCm4 (X\A) = [m(X) • £ m(Z)}/ ^ m(Y) 

zeD u yeD i 

or ZGZ5 2 I tYEDt with 7CZ 



+ m(W)/k 



WCD 2 UD 3 

xcw, Xis /c-median 



or zeD 2 1 JyeDi with ycz 



+ m(W)/k 



WeD 2 UD 3 

xcw, X is fc-average 



m scm6 (X|A)= [m(X)- £ ro(Z)]/ ^ m(F) 

Z€Di, YeDl 
or ZGZ5 2 I S^e-Dl with YCZ 



+ m{w) 



Card{V eD^V CW} 
weD 2 uD 3 



m B CRn{X\A) = m(X) 



XCW 



or Ze_D 2 | Jre-Di with YCZ xcw 

S(W)^0 



+ m(W)/k 



WCD 2 UD 3 

xcw, Xis fc-largest 

S(W)=0 



m BC Ri&{X\A) = m{X) 



[ J2 m(Z)}/ J2 ™(Y)+ £ 

or ZGZ5 2 I J^G-Di with YCZ XCW 

S(W)=£0 



m{W) 
S(W) 



+ m(W)/k 



WCD 2 UD 3 

xcw, X is fc-smallest 

S(W)=0 
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m B CRw{X\A) = m(X) 



E 



m(Z)]/J2MY)+ £ 



zeD u 

or ZeD 2 I tYeD ± with 7CZ 



WCD 2 UD 3 

xcw 

S(W)=£0 



m(W) 
S(W) 



+ 



E 



m(W)/k (23) 



xcw, Xis fc-median 

s(w)=o 



TO BC i?2o(^|-4) = m(X) 



E 



m(Z)]/^m(y)+ £ 



zeD u 

■ zed-2 | JyeDj with ycz 



ycd 1 



W£D 2 UD 3 
XCW 
S(W)=£0 



m{W) 
S(W) 



+ 



E 



m(W)/k (24) 



wcd 2 ud 3 
xcw, Xis /c-average 

S(W)=0 



m B CR2i(X\A) = m(X) 



E 



m(Z)]/'£m(Y) + £ 



or ZGZ5 2 I tYeD ± with YCZ 



WCD 2 UD 3 
XCW 
S(W)=£0 



+ E 



m(VT) 
S(W) 



m(W) 



(25) 



xcw 

S(W)=0 

Surely, other combinations of the ways of redistributions of masses from D 2 and D3 to D\ can be done, 
obtaining new BCR rules. 

4 Examples 

4.1 Example no. 1 (free DSm model with non-Bayesian bba) 

Let's consider 9 = {^4, B, C}, the free DSm model (no intersection is empty) and the following prior bba 

m 1 (A)= 0.2 m 1 (B)= 0.1 m 1 (C) = 0.2 mi(iU5) = 0.1 m 1 (BuC)= 0.1 
mi(4U (BDC)) = 0.1 mi(inB) = 0.1 mi(iUBUC) = 0.1 
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and let's assume that the truth is in B U C, i.e. the conditioning term is B U C. Then: 

d x = {B n c n A, b n C, b n A, c n A, 

" " ' V v ' 

Card DSm = \ Card DSm =2 

(BnC)u(Bn A), (BnC)u(Cn A), (sni)u(Cni), 

S v ' 

Cardosm— 3 

(Bnc)u(BnA)u(cnA),B,c,su(cnA),c , u(BnA), sue } 
^ . ' . ' " — " — ' 

Card DSm =i Card DSm =5 Card D s m =6 

Therefore Card{D{) = 13. 

We recall that VX G D @ , the DSm Cardinal of X, CardDSm(X), is equal to the number of distinct 
parts that compose X in the Venn Diagram (see below) according to the given model on D e . By definition, 
CardDSm{$) = (see [3] for examples and details). 



A R 




Figure 1: Venn Diagram for the 3D free DSm model 
D 2 = { ji^ } and Card{D 2 ) = 1. 

CardoSm— 4 

D 3 = { A U(fln C) , A U B, A U C, iUBU C } and Card(D 3 ) = 4. 

Card DSm =5 Cardr>Sm=6 Card DSm =7 

One verifies easily that: 

Card(D e ) = 19 = Card{D x ) + Card(D 2 ) + Card(D 3 ) + 1 element (the empty set) 

The masses of elements from D 2 U D 3 are transferred to the elements of D\ . The ways these transfers are done 
make the distinction between the BCRs. 

a) In BCR1, the sum of masses of D 2 and D 3 are indiscriminately distributed to B, C, B U C, An B, 
proportionally to their corresponding masses 0.1, 0.2, 0.1, and respectively 0.1, i.e. 

m(D 2 U D 3 ) = mi (A) +m 1 (AUB)+ mi (A U (B n C)) + mi (A U B U C) = 0.5 

•Eb _Vc_ _ zbuc _ Wbha _ 0J) _ 

0.1 ~~ 0.2 ~~ 0.1 ~~ 0.1 ~~ 0.5 ~~ 
whence is = 0.1, yc = 0.2, zbuc = 0.1 and wsnA = 0.1 are added to the original masses of B, C, B U C 
and B (~1 A respectively. 

Finally, one gets with BCRl-based conditioning: 

m BCT1 (B|BUC)=0.2 
m SC iii(C|£uC) = 0.4 
m BC m(BUC|BUC) = 0.2 
m B cm(B DA\BUC) =0.2 
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b) In BCR2, m(B 2 ) = mi(A) — 0.2 and is indiscriminately distributed to B, C, BUC, Af)B, proportionally 
to their corresponding masses, i.e. 

xb_ _ Vc_ _ zbuc _ w BnA _ 0.2 _ 
0.1 ~~ 0.2 ~~ 0.1 ~~ 0.1 ~~ 0.5 ~ 

whence xb = 0.04, yc = 0.08, zbuc = 0-04 and wsnA = 0.04. 

m(D 3 ) is redistributed, element by element, to the fc-largest D\ element in each case: mi (A LIB) = 0.1 to 
BU(CnA), since B\J{CC\A) E D 1 and it is the 1-largest one from D x included inAUB; mi{A\j{Bf)C)) = 
0.1 to (Bfli)U(Cn4)U(Bn C) for a similar reason; m 1 {A U B U C) = 0.1 to B U C. Finally one gets 
with BCR2-based conditioning: 

m B ciJ2(S|BuC) =0.14 
m BC R2(C\BuC) =0.28 
m B cm{B U C|B U C) = 0.24 
m B cm{B n A|B U C) = 0.14 

m B CR2((B n A) U (C n A) U (B C\C)\B U C) = 0.10 
m B cm{B U(CnA)\BuC) = 0.10 



c) In BCR3, instead of fc-largest Di elements, we consider fc-smallest ones. m(B 2 ) = mi (A) = 0.2 is exactly 
distributed as in BCR2. But m(D 3 ) is, in each case, redistributed to the fc-smallest D\ element, which is 
A n B n C (1-smallest herein). Hence: 

m B cm{B\B\JC) = 0.14 
m BC m{C\B\JC) = 0.28 
m B cm(B UC\BUC) =0.14 
m BC i?3(B nA|BUC) =0.14 
mscfflfA n B n C|B U C) = 0.30 

d) In BCR4, we use fc-median. 

• Ali B includes the following D\ elements: 

An b nc, b n c\ b n A,c n A, (b n C) u (b n A), 

(snc)u(cn A), (Bni)u(cn A), (b n c) u (B n A) u (c n A), b, Bu(inc) 

Hence we take the whole class: (BnC)U(BnA), (BnC)U(Cni), (Bni)U(CnA), i.e. 3-mcdians; 
each one receiving 1/3 of 0.1 = rrii(A U B). 

• Ai) (B (IC) includes the following D\ elements: 



A n B n C, b n c, B n A, c n A, | 

(flnC)u(Bn A), (BnC)u(Cn A), (Bni)u(Cn A), (B n c) u (B n A) u (c n A) 

Hence we take the left and right (to the median) classes: B n C, B n A, C n A, (B n C) U (B n A), 
(BnC)U(CnA), (BflA) U (CtlA), i.e. 6-mcdians, each ones receiving 1/6 of 0.1 = mi(AU(BnC)j. 

• A U B U C includes all L>i elements, hence the 3- medians are (BnC)U(Bfli), (B n C) U (C n A) 
and (B n A) U (C n A); each one receiving 1/3 of 0.1 = mi (A U B U C) 
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Totalizing, one finally gets: 

m Bcm {B\B U C) = 42/300 
m BCR 4(C\B U C) = 84/300 
m B cm(B U C\B UC)= 42/300 
m B cm{B n A|B U C) = 47/300 
m B cm{B n C|B U C) = 5/300 
m BC Ri(C n A\B U C) = 5/300 
m BC m{{B nC)U(Bni)|BUC) = 25/300 
m B cm((B nC)U(CnA)|BUC) = 25/300 
m BC m{{B n A) U (C n A)\B U C) — 25/300 



e) In BCR5, we compute /c-average, i.e. the fc-average of DSm cardinals of the Z>i elements included in eack 
W G D 3 . 

• For AUB, using the results got in BCR4 above: 

^ Card DSm (X) = 1 + 3 • (2) + 3 • (3) + 4 + 4 + 5 = 29 

X£Di,XcAUS 

The average DSm cardinal per element is 29/10 = 2.9 w 3. Hence (.BnC)U(.BnA), (BnC)U(CnA), 
(Bfl4)U(CnA), i.e. the 3-average elements, receive each 1/3 of 0.1 = mi (A U B). 

• For AU(Bn C), one has 

^ CardDSm(X) = 1 + 3 • (2) + 3 • (3) + 4 = 20 

xer»i,xcAu(Bnc) 

The average DSm cardinal per element is 20/8 = 2.5 w 3. Hence again (BnC)U(Bfl A), (BnC)U 
(C n A), (Bni)U(Cn A), i.e. the 3-average elements, receive each 1/3 of 0.1 =mi(4U(Bfl C)). 

• For A U B U C, one has 

^ Card DSm {X) = 1 + 3 • (2) + 3 • (3) + 4 + 2 • (4) + 2 • (5) + 6 = 44 

X£Di,XcAUBUC 

The average DSm cardinal per element is 44/13 = 3.38 « 3. Hence (BnC)U(BnA), (BnC)U(CnA), 
(Bfli)U(Cn A), i.e. the 3-average elements, receive each 1/3 of 0.1 = m\{A U B U C). 

Totalizing, one finally gets: 

m BCR5 (B\BUC) = 42/300 
m BCR5 (C\B U C) = 84/300 
m BC R5(B U C|B U C) = 42/300 
m BCRb{B n A|S U C) = 42/300 

m BC R5((B nc)u(BnA)|Buc) = 30/300 

m BC R 5 ((B nC)U(CnA)|BUC) = 30/300 
m BC R5((B n A) U (C n A)\B U C) = 30/300 

f) In BCR6, the fc-average is replaced by uniform redistribution of D 3 elements' masses to all D x elements 
included in each W € D 3 . 

• The mass m\{A UB) = 0.1 is equally split among each D\ element included in A U B (see the list of 
them in BCR4 above), hence 1/10 of 0.1 to each. 
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• Similarly, m\{A U (B n C)) = 0.1 is equally split among each D\ element included in A U (B n C), 
hence 1/8 of 0.1 to each. 

• And, in the same way, mi(A U B U C) = 0.1 is equally split among each D\ element included in 
A U B U C, hence 1/13 of 0.1 to each. 

Totalizing, one finally gets: 

m B cm(B\B U C) = 820/5200 
m B CR6(C\B U C) = 1996/5200 
m B cm(B U C\B U C) = 768/5200 
m BC R6(B n A\B U C) = 885/5200 
m B ci?6(-4 n B n C|B U C) = 157/5200 
m BC R&{B n C|B U C) = 157/5200 
m BC i?6(C n A\B U C) = 157/5200 
m BCR 6((B C] C) U (B n A)\B U C) = 157/5200 

m BCj R6((s nc)u(cnA)|Buc) = 157/5200 

m BCj R6((S n A) U (C n A)\B U C) = 157/5200 

m BC R6((B nc)u(sni)u(cni)|Buc) = 157/5200 

m BC R6(B U(CnA)|BUC)= 92/5200 
m B cii6(C U(Bni)|BUC) = 40/5200 

g) In BCR7, m{D2) is also indiscriminately redistributed, but m(D 3 ) is redistributed in a different more 
refined way. 

• The mass mi (A U B) = 0.1 is transferred to B and B D A since these are the only D\ elements 
included in AU B whose masses are non-zero, proportionally to their corresponding masses, i.e. 

x B _ w BnA _ 0.1 
0.1 ~ 0.1 ~~ 0.2 ~ 

whence x B = 0.05 and w B nA — 0.05. 

• mi (A U (£? fl C)) = 0.1 is transferred to -B n A only since no other D\ element with non-zero mass is 
included in AU (B DC). 

• mi(iUBUC) = 0.1 is similarly transferred to B, C, B n A, B U C, i.e. 

a-B _ Vc_ _ zbuc _ WBnA _ 0-1 _ 2 
0.1 _ 0.2 _ 0.1 _ 0.1 ~ 0.5 ~ 

whence is = 0.02, y c = 0.04, z BuC = 0.02 and w Bn A — 0.02. 
Totalizing, one finally gets: 

m BC R7(B\BUC) = 0.21 
m SC i?7(C|B U C) = 0.32 
m BCR7 (B U C|B U C) = 0.16 
m BC R7(B n A|B U C) = 0.31 

h) In BCR8-11, since there is no W € D$ such that the sum of masses of D\ elements included in W be zero, 
i.e. s(W) ^ 0, we can not deal with " fc-elements" , hence the results are identical to BCR7. 
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i) In BCR12, m(D 2 ) is redistributed differently. m x (A) = 0.2 is transferred to (A n B) U (A n C) since this 
is the ldargest Di element included in A. m(B 3 ) is transferred exactly as in BCR2. Finally one gets: 

m B cm2(B\BuC) =0.1 
ro B cfli 2 (C|BuC) =0.2 
m BC Ri2(B U C|B U C) = 0.2 
m B cm2(B n A\B U C) = 0.1 

m B CRi2((B n A) u (c n A) U (B C\C)\B U C) = 0.1 
m Bcm2 ((A nB)U(AflC)|BUC) = 0.1 
m BC Ri2(B U(CnA)|BUC) = 0.1 

j) In BCR13, m(D 2 ) is redistributed to the 1-smallest, i.e. to A n B fl C and m(D 3 ) is redistributed as in 
BCR3. Therefore one gets: 

m BC fli3(B|S U C) = 0.1 
m SC iJi3(C|B U C) = 0.2 
m SC iii3(S U C\B U C) = 0.1 
m B cm3(B n A|B U C) = 0.1 

m BCJi i3(i n b n c|b u c) = 0.5 

k) In BCR14, mi (A) = 0.2, where A e D 2 , is redistributed to the fc-medians of A n B n C, Bn4, Cfli, 
(B n A) U (C n A) which are included in A and belong to D\. The 2-medians are B D A, C D A, hence 
each receives 1/2 of 0.2. m(D 3 ) is redistributed as in BCR4. Therefore one gets: 

m BCR u(B\B U C) = 30/300 
™ BC fli4(C|B U C) = 60/300 
m BC Ru{B U C|B U C) = 30/300 
m BC Rii(B n A|B U C) = 65/300 
m BC Ru{B n C|B U C) = 5/300 
tobcWC n A|B U C) = 35/300 
m BC Ru((B n C) U (B n A)\B U C) = 25/300 
m SC Jii4((B n C) U (C n A)|B U C) = 25/300 
m BC Ru((B ni)U(Cni)|BUC) = 25/300 

1) In BCR15, mi (A) = 0.2, where A e B 2 , is redistributed to the fc-averages. 

i • [Card DSm (A n B n C) + Card DSm (B n C) + Card DSm (C Ci A) + Card DSm {{B n A) U (C n A))] 

_ 1 + 2 + 2 + 3 _ 
4 

Hence each of B n C, C fl A receives 1/2 of 2; m(B 3 ) is redistributed as in BCR5. Therefore one gets: 

m BCi?15 (B|BUC) = 3/30 
m Bcm5 (C|BUC) = 6/30 
m BC Ri 5 (BuC\BuC) =3/30 
m B cm 5 (B nA|BUC) =6/30 
m B ciii5(CnA|BuC) =3/30 
m B cm 5 ((B n C) U (B n A)|B U C) = 3/30 
m B cfli5((S n C) U (C n A)\B U C) = 3/30 
m BC iii5((B n A) U (C n A)\B U C) = 3/30 
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m) In BCR16, mi (A) = 0.2, where A e B 2 , is uniformly transferred to all D\ elements included in A, i.e. to 
A n B n C, B n A, C n A, (Bfl4)U(Cn A), hence each one receives 1/4 of 0.2. m(£> 3 ) is redistributed 
as in BCR6. Therefore one gets: 

m BC Rw(B\B U C) = 612/5200 

m B CRw(C\B U C) = 1080/5200 

m BC Rw(B U C\B U C) = 560/5200 

m BCRW (B n A\B U C) = 937/5200 

m BCJ!16 (i riBfl C|B U C) = 417/5200 

m BC Rie(B n C|B U C) = 157/5200 

m BC Rie(C n A\B U C) = 417/5200 

mji Cm6 ((B nC)U(Bfl4)|BUC) = 157/5200 

mji Cm6 ((B nC)U(Cfl4)|BUC) = 157/5200 

m BC Ki6((B flA)U(CnA)|BUC) = 417/5200 

m BC Rw({B n C) U (B n A) U (C n A)\B U C) = 157/5200 

m BC Rw(B U(CnA)|BUC) = 92/5200 

m B CRi6(C U (B n A)\B U C) — 40/5200 

n) In BCR17, mi (A) = 0.2, where A G £> 2 , is transferred toBfli since BflA C 4 and mi(B Pi A) > 0. 
No other Di element with non-zero mass is included in A. m(D 3 ) is redistributed as in BCR7. Therefore 
one gets: 

m BCR n(B\B U C) = 0.17 
mBCfli7(C|BUC) =0.24 
m SC iii7(S U C|B U C) = 0.12 
m BC Rn(B n A|B U (7) = 0.47 

o) BCR18-21 give the same result as BCR17 since no fc-elements occur in these cases. 

p) SCR does not work for free DSm models. But we can use the extended (from the power set 2 e to the hyper- 
power set Z? e ) Dempster's rule (see Daniel's Chapter [1]) in order to combine m\{.) with rri2(B U C) = 1, 
because the truth is in B U C, as in Shafer's conditioning rule. But since we have a free DSm model, no 
transfer is needed, hence Dempster's rule is reduced to DSm Classic rule (DSmC), which is a generalization 
of conjunctive rule. One gets: 

m DSmC (B\BUC) =0.1 

m DSmC (C\BUC) =0.2 

m DSmC (BllC\B\JC) = 0.2 

m DSmC (B CiA\BUC) =0.1 

m DSmC ((A n B) U (A n C)\B U C) = 0.2 

m DSmC (B U(4nC)|BUC) = 0.1 

™ J DSmc((-4 n B) U (B n C) U (C n A)\B U C) = 0.1 

In the free DSm model, if the truth is in A, BCR12 gives the same result as m\{.) fusioned with 7712(A) = 1 
using the classic DSm rule. 

4.2 Example no. 2 (Shafer's model with non-Bayesian bba) 

Let's consider 8 = {A,B,C} with Shafer's model and the following prior bba: 

m 1 (A)=0.2 mi(B)=0.1 mi(C) = 0.2 
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mi(AU B)=Q.l mi(BuC) =0.1 mi(4uBUC) = 0.3 
Let's assume as conditioning constraint that the truth is in B U C. Z? e is decomposed into 

£>i = {B,C,5UC} 

^2 = {A} 

D 3 = {4UB,AuC,iUBUC} 
The Venn Diagram corresponding to Shafer's model for this example is given in Figure 2 below. 
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Figure 2: Venn Diagram for the 3D Shafer's model 



a) In BCR1, m(D 2 U D 3 ) = mi (A) + mi (A U B) + mi (A U B U C) = 0.6 is redistributed to B, C, BU C, 
proportionally to their corresponding masses 0.1, 0.2, 0.1 respectively, i.e. 

xb_ _ Vc_ _ zbuc _0 ; 6_ 1 , 
0.1 ~~ 0.2 ~~ 0.1 ~ 0.4 ~ ' 

whence xb = 0.15, yc = 0.30, zbuc = 0.15 are added to the original masses of B, C, B U C respectively. 
Finally, one gets with BCRl-based conditioning: 

m BCR1 (B\BUC) = 0.25 
m B cm(C\BuC) =0.50 
m B cm(B U C\B U C) = 0.25 



b) In BCR2, m(Z?2) = mi (A) = 0.2 and is indiscriminately distributed to B, C and BUC proportionally to 
their corresponding masses, i.e. 

Xb_ _Vc_ _ zbuc _ 0-2 
0.1 ~ 0.2 ~ 0.1 ~ 0.4 ~ 
whence x_b = 0.05, yc — 0.10, and zbuc = 0.05. 

For £> 3 , mi (A UB) = 0.1 is transferred to B (1-largest), mi(4UBUC) = 0.3 is transferred to A U B. 
Finally, one gets with BCR24}ased conditioning: 

m B cR2(B\BL)C) = 0.25 
m BC R2(C\B\JC) =0.30 
m B CRi{B U C|B U C) = 0.45 



c) In BCR3 for D 3 , mi(A U B) = 0.1 is transferred to B (1-smallest), m 1 (AU B U C) — 0.3 is transferred to 
B, C (2-smallest). Finally, one gets with BCR3-based conditioning: 

m BC R3(B\BUC) = 0.40 
m BC R3(C\B U C) =0.45 
m BC ffl(BUC|BUC) = 0.15 
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d) In BCR4 for D 3 , m 1 (A UB) = 0.1 is transferred to B (1-median), mi(AU5UC) = 0.3 is transferred to 
B, C (2-medians). Finally, one gets same result as with BCR3, i.e. 

m BCIU {B\B U C) = 0.40 
m BC m{C\B U C) = 0.45 
m B cm{B U C\B U C) = 0.15 

e) In BCR5 for D 3l mi(A U B) = 0.1 is transferred to B. Let's compute 

i • [Card DSm (B) + Card DSm {C) + Card DSm {B U C)] = 1 + ^ + 2 w 1 

Hence 2-averages are B and C. So with BCR5, one gets same result as with BCR3, i.e. 

m BC R5(B\BUC) = 0.40 
m BCRb {C\B\JC) = 0.45 
m BCR5 (B UC\Bl)C) = 0.15 

f) In BCR6 for D 3 , mi(A U B) = 0.1 is transferred to B (the only D x element included in A U B), m^iU 
BUC) = 0.3 is transferred to B, C, B U C, each one receiving 1/3 of 0.3. Finally, one gets 

m BC m(B\BUC) = 0.35 
m BCii6 (C|BUC) =0.40 
m BCii6 (BUC|BUC) = 0.25 

g) InBCR7for D 3 , m 1 (AUB) = 0.1 is transferred to B since B C iUB andm(B) > 0; mi(ylUBUC) = 0.3 
is transferred to B, C, B U C proportionally to their corresponding masses: 

xb_ _ Vc_ _ zbuc _ 0-3 n 75 

0.1 ~ 0.2 _ 0.1 ~~ 0.4 ~ 

whence x B = 0.075, yc = 0.15, and z Bu c = 0.075. Finally, one gets 

m BCR7 (B\B\JC) =0.325 
m Bcm {C\B UC) = 0.450 
m BC m{B U C|B U C) = 0.225 

h) BCR8-11 give the same result as BCR7 in this example, since there is no case of fc-elements. 

i) In BCR12: For D 2 for all BCR12-21, m 1 (A) = 0.2 is redistributed to B, C, B U C as in BCR2. m(D 3 ) is 
redistributed as in BCR2. The result is the same as in BCR2. 

j) BCR13-15 give the same result as in BCR3. 

k) BCR16 gives the same result as in BCR6. 

1) BCR17-21: For£> 3 , mi(AuB) = 0.1 is transferred to B (no case of ^-elements herein) ; mi(AUBUC) = 0.3 
is transferred to B, C, B U C proportionally to their corresponding masses as in BCR7. Therefore one 
gets same result as in BCR7, i.e. 

m BC Ri7{B\BuC) = 0.325 
m BC Ri7(C\BUC) = 0.450 
m BCR n{B U C\B U C) = 0.225 

m) BCR22, 23, 24, 25, 26 give the same results as BCR7, 8, 9, 10, 11 respectively since D 2 is indiscriminately 
redistributed to D x elements. 
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n) BCR27, 28, 29, 30, 31 give the same results as BCR2, 3, 4, 5, 6 respectively for the same reason as 
previously. 

o) If one applies the SCR, i.e. one combines with Dempster's rule mi(.) with m 2 (B U C) = 1, because the 
truth is in B U C as Glenn Shafer proposes, one gets: 

mscR (B\BUC) = 0.25 
m SC R{C\B U C) = 0.25 
m SC R{B U C\B U C) = 0.50 

4.3 Example no. 3 (Shafer's model with Bayesian bba) 

Let's consider 9 = {A, B, C, D} with Shafer's model and the following prior Bayesian bba: 

m 1 {A)=0A m 1 (B) = 0.1 m 1 (C)= 0.2 mi(£>) = 0.3 

Let's assume that one finds out that the truth is in C U D. From formulas of BCRs conditioning rules one gets 
the same result for all the BCRs in such example according to the following table 





A B C D 


mi(.) 


0.4 0.1 0.2 0.3 


m B cm-3i(-\C U D) 


0.40 0.60 



Table 1: Conditioning results based on BCRs given the truth is in C U D. 

Let's examine the conditional bba obtained directly from the fusion of the prior bba mi(.) with the belief 
assignment focused only onCUfl, say m 2 (C U D) = 1 using three main rules of combination (Dempster's rule, 
DSmH and PCR5). After elementary derivations, one gets final results given in Table 2. In the Bayesian case, 
all BCRs and Shafer's conditioning rule (with Dempster's rule) give the same result. 





A 


B 


c 


D 


CUD 


AuCuD 


BuCUD 


m DS (.\CUD) 








0.40 


0.60 











m DS mH(.\C U D) 








0.20 


0.30 





0.40 


0.10 


mpcR5(.\C U D) 


0.114286 


0.009091 


0.20 


0.30 


0.376623 









Table 2: Conditioning results based on Dempster's, DSmH and PCR5 fusion rules. 



5 Classification of the BCRs 

Let's note: 

D 2 = Redistribution of the whole D 2 is done undifferentiated to Di 
Dg = Redistribution of the whole D 3 is done undifferentiated to Di 

Z?2 = Redistribution of D 2 is particularly done from each Z e D 2 to specific elements in D\ 

Dg = Redistribution of D3 is particularly done from each W £ D3 to specific elements in D\ 

D 2 = D 2 is split into two disjoint subsets: one whose elements have the property that s(W) ^ 0, an another 

one such that its elements have s(W) = 0. Each subset is differently redistributed to D\ 

Df = D3 is similarly split into two disjoint subsets, that are redistributed as in D 2 . 

Thus, we can organize and classify the BCRs as in Table 3. Other belief conditioning rules could also be 
defined according to Table 4. But in our opinions, the most detailed and exact transfer is done by BCR17. 
So, we suggest to use preferentially BCR17 for a pessimistic/prudent view on conditioning problem and a more 
refined redistribution of conflicting masses, or BCR12 for a very pessimistic/prudent view and less refined redis- 
tribution. If the Shafer's models holds for the frame under consideration, BCR12-21 will coincide with BCR2-11. 
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Ways of redistribution 


Belief Conditioning Rule 


Specific Elements 






BCR1 










BCR2 




k — largest 






BCR3 




k — smallest 




< 


BCRA 


< 


k — median 






BCR5 




k — average 






BCR6 




uniform distribution 






BCR7 




k — largest 






BCRS 




k — smallest 




< 


BCR9 


< 


k — median 






BCRW 




k — average 






BCR11 




uniform distribution 






BCR12 




k — largest 






BCR13 




k — smallest 




< 


BCRU 


< 


k — median 






BCR15 




k — average 






BCR16 




uniform distribution 






BCR17 




k — largest 






BCR18 




k — smallest 


Da, Da 


< 


BCRW 


< 


k — median 






BCR20 




k — average 






BCR11 




uniform distribution 



Table 3: Classification of Belief Conditioning Rules 



In summary, the best among these BCR1-31, that we recommend to use, are: BCR17 for a pessimistic/prudent 
view on conditioning problem and a more refined redistribution of conflicting masses, or BCR12 for a very pes- 
simistic/prudent view and less refined redistribution. 

BCR17 does the most refined redistribution of all BCR1-31, i.e. 

- the mass m(W) of each element W in D 2 U D3 is transferred to those X G D\ elements which are included in 
W if any proportionally with respect to their non-empty masses; 

- if no such X exists, the mass m(W) is transferred in a pessimistic/prudent way to the fc-largest elements from 
D\ which are included in W (in equal parts) if any; 

- if neither this way is possible, then m(W) is indiscriminately distributed to all X e D\ proportionally with 
respect to their nonzero masses. 

BCR12 does the most pessimistic/prudent redistribution of all BCR1-31, i.e.: 

- the mass m(W) of each W in D 2 U D 3 is transferred in a pessimistic/prudent way to the fc-largest elements 
X from D\ which are included in W (in equal parts) if any; 

- if this way is not possible, then m(W) is indiscriminately distributed to all X from D\ proportionally with 
respect their nonzero masses. 

BCR12 is simpler than BCR17. BCR12 can be regarded as a generalization of SCR from the power set to 
the hyper-power set in the free DSm free model (all intersections non-empty). In this case the result of BCR12 
is equal to that of m\{.) combined with m 2 (A) = 1, when the truth is in A, using the DSm Classic fusion rule. 

6 Properties for all BCRs 

1. For any X Vt>{A) = D\, one has m,BCR{X\A) — by definition. 
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Ways of redistribution Belief Conditioning Rule 



Specific Elements 



BCR22 



BCR23 
{ BCR2A 
BCR25 
BCR26 



k — largest 
k — smallest 
k — median 
k — average 
uniform distribution 



D a 2 ,D p 3 



BCR27 



BCR28 
BCR29 
BCR30 
BCR31 



k — largest 
k — smallest 
k — median 
k — average 
uniform distribution 



Table 4: More Belief Conditioning Rules 



2. One has: 

]T m BCR (X\A) = 1 

This can be proven from the fact that ^2 XeD e m(X) = 1. and D e \ {0} = D\ U D2 U D3, where D\, D2 
and D3 have no element in common two by two. Since all masses of all elements from D2 and D3 are 
transferred to the non-empty elements of Diusing BCRs, no mass is lost neither gained, hence the total 
sum of masses remains equal to 1. 

3. Let 6 = {#1, 62, ■ ■ ■ , On} and A — 0\ UO2 U . . . Ud n be the total ignorance. Then, itibcri-3i(X\A) = m(X) 
for all X in D e , because D e \ {0} coincides with D\. Hence there is no mass to be transferred from D 2 
or Z?3 to Di since D 2 and D 3 do not exist (are empty). 

4. This property reduces all BRCs to the Bayesian formula: mBCR{X\A) = m(X n A)/m(A) for the trivial 
Bayesian case when focal elements are only singletons (no unions, neither intersections) and the truth is 
in one singleton only. 

Proof. Let's consider 9 = {#1, 62, n }, n > 2, and all 9i not empty, and D & = 0. Let's have 
a bba m(.) : D e [0,1]. Without loss of generality, suppose the truth is in 9\ where m{6\) > 0. 
Then m BC R(0i\0i) = 1 and m BCjR (X|6»i) = for all X different from 61. Then 1 = m B CR{0i\0i) = 
m(6i n #i)/m(0i) = 1, and for i ^ 1, we have = m B CR{0i\0\) = m(0)/m(6»i) = 0. 

5. In the Shafcr's model, and a Bayesian bba m(.), all BCR1-31 coincide with SCR. In this case the condi- 
tioning with BCRs and fusioning with Dempster's rule commute. 

Proof. In a general case we can prove it as follows: Let & = {81,62, ■ ■ ■ , n }, n > 2, and without loss of 
generality lets suppose the truth is in T = 6>iU#2U. . .L)9 P , for 1 < p < n. Lets consider two Bayesian masses 
m\{.) and ni2(.). Then we can consider all other elements # p +i, . . . , n as empty sets and in consequence 
the sum of their masses as the mass of the empty set (as in Smets open world). BCRs work now exactly 
as (or we can say it is reduced to) Dempster's rule redistributing this empty set mass to the elements 
in T proportionally with their nonzero corresponding mass. D\ = {9i, 62, ... , p }, D2 = {0 P +i, ■ ■ ■ , On}, 
D 3 does not exist. And redistributing in m\(.\T) this empty sets' mass to non-empty sets 0\, 62, ■ ■ ■ , p 
using BCRs is equivalent to combining mi(.) with ms(0i U O2 U ■ • ■ U p ) = 1. Similarly for TO2(.|T). Since 
Dcmptcr's fusion rule and Shafer's conditioning rule commute and BCRs are reduced to Dempster's rule 
in a Shafer's model and Bayesian case, then BCRs commute with Dempsters fusion rule in this case. QED 

6. In the free DSm model, BCR12 can be regarded as a generalization of SCR from the power set to the 
hyper-power set. The result of BCR12 conditioning of a mass mi(.), when the truth is in A, is equal to 
that of fusioning mi(.) with 1712(A) = 1, using the DSm Classic Rule. 
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7 Open question on conditioning versus fusion 

It is not to difficult too verify that fusion rules and conditioning rules do not commute in general, except 
in Dempster-Shafcr Theory because Shafer's fusion and conditioning rules are based on the same operator 2 
(Dempster's rule), which make derivation very simple and appealing. 

We however think that things may be much more complex in reality than what has been proposed up to 
now if we follow our interpretation of belief conditioning and do not see the belief conditioning as just a simple 
fusion of the prior bba with a bba focused on the conditioning event where the truth is (subjectively) supposed 
to be. From our belief conditioning interpretation, we make a strong difference between the fusion of several 
sources of evidences (i.e. combination of bba's) and the conditioning of a given belief assignment according 
some extra knowledge (carrying some objective/absolute truth on a given subset) on the model itself. In our 
opinion, the conditioning must be interpreted as a revision of bba according to new integrity constraint on the 
truth of the space of the solutions. Based on this new idea on conditioning, we are face to a new and very 
important open question which can be stated as follows 3 : 

Let's consider two prior bba's mi(.) and m 2 (.) provided by two (cognitively) independent sources of evi- 
dences defined on D e for a given model M. (free, hybrid or Shafer's model) and then let's assume that the truth 
is known to be later on in a subset A E D e , how to compute the combined conditional belief? 

There are basically two possible answers to this question depending on the order the fusion and the condi- 
tioning are carried out. Let's denote by © the generic symbol for fusion operator (PCR5, DSmH or whatever) 
and by Cond{.) the generic symbol for conditioning operator (typically BCRs). 

1. Answer 1 (Fusion followed by conditioning (FC)): 

m FC {.\A) = Cond{m-i{.) ©m 2 (.)) (26) 

2. Answer 2 (Conditioning followed by the fusion (CF)): 

m CF (.\A) = Cond(mi(.)) © Cond{m 2 {.)) (27) 

V v ' V v ' 

mi(.\A) m 2 (.\A) 

Since in general 4 the conditioning and the fusion do not commute, m,Fc{-\A) ^ iticf{-\A), the fundamental 
open question arises: How to justify the choice for one answer with respect to the other one (or maybe with 
respect to some other answers if any) to compute the combined conditional bba from toi(.), tt^O) and any 
conditioning subset Al 

The only argumentation (maybe) for justifying the choice of rriFc{-\A) or m CF {-\A) is only imposed by the 
possible temporal/sequential processing of sources and extra knowledge one receives, i.e. if one gets first m^.) 
and rri2(.) and later one knows that the truth is in A then m,Fc{-\A) seems intuitively suitable, but if one gets 
first mi(.) and A, and later rri2(.), then 7ticf(-\A) looks in better agreement with the chronology of information 
one has received in that case. If we make abstraction of temporal processing, then this fundamental and very 
difficult question remains unfortunately totally open. 

7.1 Examples of non commutation of BCR with fusion 
7.1.1 Example no. 1 (Shafer's model and Bayesian bba's) 

Let's consider 9 = {^4, B, C} with Shafer's model and the following prior Bayesian bba's 

rrn(A) =0.2 mi {B) = 0.6 mi(C) = 0.2 

2 Proof of commutation between the Shafers conditioning rule and Dempsters rule: Let mi(.) be a bba and mg(A) = 1. Then, 
because Dempsters rule, denoted ffi, is associative we have (mi ffi mj) © (rri2 © mg) = mi © (mg © 7712) © mg and because it is 
commutative we get mi © (m^ © mg) © mg and again because it is associative we have: (mi © m^) © (mg © mg); hence, since 
mg © mg = mg, it is equal to: (mi © m^) © mg = mi © m-z © mg, QED. 

3 The question can be extended for more than two sources actually. 

4 Because none of the new fusion and conditioning rules developed up to now satisfies the commutativity, but Dempster's rule. 
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m 2 (A) = 0.1 m 2 (B) = 0.4 m 2 (C) = 0.5 

Let's suppose one finds out the truth is in ALiB and let's examine the results m C F{-\AUB) and mpci-lAuB) 
obtained from either the conditioning followed by the fusion, or the fusion followed by the conditioning. 

• Case 1 : BCRs-based Conditioning followed by the PCR5-based Fusion 

Using BCRs for conditioning, the mass m\{C) — 0.2 is redistributed to A and B proportionally to the 
masses 0.2 and 0.6 respectively; thus z/0.2 = y/0.6 = 0.2/(0.2 + 0.6) = 1/4 and therefore x = 0.2- (1/4) = 
0.05 is added to mi(A), while y — 0.6 • (1/4) = 0.15 is added to m\{B). Hence, one finally gets 

mi{A\A\JB) = 0.25 mi (B\A U B) = 0.75 mi (C\AU B) = 
Similarly, the conditioning of m 2 (.) using the BCRs, will provide 

m 2 (A\AuB) = 0.2 m 2 (B\A UB) = 0.8 m 2 (C|AUB) = 

If one combines mi(.|A U B) and ra 2 (.|A U B) with PCR5 fusion rule, one gets 5 

mcscnsFpon, (A\A UB)= 0.129198 m CBCRs F PCR5 (B\A UB) = 0.870802 

• Case 2 : PCR5-based Fusion followed by the BCRs-based Conditioning 
If one combines first mi(.) and m 2 (.) with PCR5 fusion rule, one gets 

mpcR 5 (A) = 0.090476 m Pcm {B) = 0.561731 m PCRb {C) = 0.347793 

and if one applies any of BCR rules for conditioning the combined prior mpcR5{-), one finally gets 

(A\A \JB) = 0.138723 m FpCR ,c BCRs {B\A U B) = 0.861277 

From cases 1 and 2, one has proved that there exists at least one example for which PCR5 fusion and BCRs 
conditioning do not commute since 

m F PCa5 c BC nA-\AU B) ^ m CBCRs F PCR5 (-\AU B). 

• Case 3 : BCRs-based Conditioning followed by Dempster's rule-based Fusion 

If we consider the same masses m\{.) and m 2 (.) and if we apply the BCRs to each of them, one gets 

mi{A\A\JB) = 0.25 mi (B\A U B) = 0.75 mi (C\AU B) =0 
m 2 (A\A U B) = 0.20 m 2 (B\A U B) = 0.80 m 2 (C\A U B) = 

then if one combines them with Dempsters rule, one finally gets 

mcscRsFos (A\A UB)= 0.076923 m CBCRs F DS (B\A UB) = 0.923077 

• Case 4 : Dempster's rule based Fusion followed by BCRs-based Conditioning 

If we apply first the fusion of mi(.) with m 2 (.) with Dempster's rule of combination, one gets 

m DS (A) = 0.055555 m DS (B) = 0.666667 m DS (C) = 0.277778 
and if one applies BCRs for conditioning the prior niDs(-), on e finally gets 

m FDS c BCRs (A\A U B) = 0.076923 m FDS c BCRs (B\A UB) = 0.923077 

5 We specify explicitly in notations mcF(-) and mpc(-) the type of the conditioning and fusion rules used for convenience, i.e 
m CBCHifpcBs(') means that the conditioning is based on BCRs and the fusion is based on PCR5. 
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From cases 3 and 4, we see that all BCRs (i.e. BCR1-BCR31) commute with Dempsters fusion rule in a 
Shafers model and Bayesian case since: 

m F DS c BC Bs{-\ A ^ B ) = m c BC RsF DS {-\AU B). 

But this is a trivial result because in this specific case (Shafer's model with Bayesian bba's), we know 
(cf Property 5 in Section 6) that BCRs coincide with SCR and already know that SCR commutes with 
Dempter's fusion rule. 

7.1.2 Example no. 2 (Shafer's model and non Bayesian bba's) 

Let's consider 9 = {^4, B, C} with Shafer's model and the following prior non Bayesian bba's 

m 1 (A)= 0.3 m 1 (B)= 0.1 m 1 (C) = 0.2 mi(iUB) = 0.1 mi(BUC)=0.3 

m 2 (A)= 0.1 m 2 (B) = 0.2 m 2 (C) = 0.3 m 2 (AUB) =0.2 m 2 (BUC)=0.2 

Let's suppose one finds out the truth is in BL)C and let's examine the results mcF(-\BL)C) and mpci-lBUC) 
obtained from either the conditioning followed by the fusion, or the fusion followed by the conditioning. In this 
second example we only provide results for BCR12 and BCR17 since we consider them as the most appealing 
BCR rules. We decompose D B into D 1 = {B, C,BU C}, D 2 = {A} and D 3 = {A U B}. 

• Case 1 : BCR12/BCR17-based Conditioning followed by the PCR5-bascd Fusion 

Using BCR12 or BCR17 for conditioning mi(.) and m 2 (.), one gets herein the same result with both BCRs 
for each conditional bba, i.e. 

mi{B\B U C) = 0.25 rrn(C\B U C) = 0.30 rrn(B U C\B U C) = 0.45 

m 2 (B\BUC) = 15/35 m 2 (C\B U C) = 12/35 m 2 (B U C\B U C) = 8/35 
If one combines m\(.\B U C) and m 2 (.\B U C) with PCR5 fusion rule, one gets 

mcBCBivFrcRsi-lB U C) = m CBCR12Fpcm X-\B U C) 

with 

mc BC m2F PCR5 (B\B U C) = 0.446229 
mc BCR , 2 F PCR5 (C\B U C) = 0.450914 
mc BCS12 F POK5 (B U C\B U C) = 0.102857 

• Case 2 : PCR5-based Fusion followed by BCR12/BCR17-bascd Conditioning 
If one combines first m^.) and m 2 (.) with PCR5 fusion rule, one gets 

m P cR 5 (A) = 0.236167 m PC m{B) = 0.276500 m PCR5 {C) = 0.333333 

m PC R5(A U B) = 0.047500 m PCR5 (B U C) = 0.141612 

and if one applies any of BCR12 or BCR17 rules for conditioning the (combined) prior mpcR5(-), one 
finally gets the same final result with BCR12 and BCR17, i.e. 

m Fpcn 5 C B cRn(-\B U C) = m FpCR5 c BC Ri2(-\B U C) 

with 

mF PCRb c B on„{B\B U C) = 0.415159 
mF PCR5 c BC nMB U C) = 0.443229 
™ FpC rsC B cr^ (B U C\B U C) = 0.141612 
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From cases 1 and 2, one has proved that there exists at least one example for which PCR5 fusion and 
BCR12/17 conditioning rules do not commute since 

m FpCB5C BCR 12/17(-\ B U C ) ^ m C BC R12/nFp C R5(-\ B U C ) ■ 

• Case 3 : BCR12/BCR17-based Conditioning followed by Dempster's rule-based Fusion 

If wc consider the same masses mi(.) and m 2 (.) and if we apply the BCR12 or BCR17 to each of them, 
one gets same result, i.e. 

rrn(B\BuC) =0.25 mi(C\B U C) = 0.30 rm(B U C\B U C) = 0.45 

m 2 (B|SUC) = 15/35 m 2 (C|B U C) = 12/35 m 2 (B U C|S U C) = 8/35 
then if one combines them with Dempsters rule, one finally gets 

125 

mc B cRi2F DS {B\B U C) = — 

114 

m c BC Ri2F DS (C\B U C) = — 



m C B CR12F DS i C \ B U C) = 



36 
275 

and same result for mc BcaiI F DS (.). 



Case 4 : Dempster's rule based Fusion followed by BCR12/BCR17-based Conditioning 

If we apply first the fusion of mi(.) with 77J2O) with Dempster's rule of combination, one gets 

m DS (A) = 10/59 m DS (B) = 22/59 todsCC) = 19/59 

m DS (A U B) = 2/59 m DS (B U C) = 6/59 

and if one applies BCR12 (or BCR17) for conditioning the prior rriDs(-), one finally gets (same result is 
obtained with BCR17) 

m FnsC BCR i2( B \ B U C) 



m F DS C BC R12{C\ B ^C) 



2773 
1083 



m FDsCBCR12 (BuC\BuC) = 



2773 
342 



2773 

In BCR12, m,Ds(A) = 10/59 is distributed to B, C, B U C proportionally to their masses, i.e. 

xb _ Vc _ zbuc _ 10/59 _ 10 
22/59 _ 19/59 _ 6/59 _ 47/59 _ 47 

whence x B = (22/59) • (10/47) = 220/2773, y c = (19/59) • (10/47) = 190/2773 and z Bu c = (6/59) • 
(10/47) = 60/2773, and m DS {A U B) = 2/59 is distributed to B only, since B is the 1-largest. 

In BCR17, m,Ds{A) = 10/59 is similarly distributed to B, C, B U C and rriDs(A U B) is also distributed 
to B only, since B C A and itids{B) > and B is the only element with such properties. Herein BCR12 
and BCR17 give the same result. 



Therefore from cases 3 and 4, we see that BCR12 (and BCR17) don't commute with Demspter's rule for 
Shafcr's model and a non-Bayesian bba since 

m C B cRi2Fos 
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• Case 5 : SCR-based Conditioning followed by Dempster's rule based Fusion 

If we consider the masses mi(.) and rri2(.) and if we apply the SCR to each of them for conditioning, one 
gets 

mi(B\BuC) = 2/7 mi(C\Bl>C) = 2/7 mi(B U C\B U C) = 3/7 

m 2 (.B|_?UC) =4/9 m 2 (C|BUC) = 3/9 m 2 (B U C|S U C) = 2/9 

then if one combines them with Dempsters rule, one finally gets 

24 19 6 

mcscnFns (B\B U C) = — m CscR F DS {C\B U C) = — m CscR F DS (C\B UC) = - 

• Case 6 : Dempster's rule based Fusion followed by the SCR-based Conditioning 

If we apply first the fusion of mi(.) with m2(.) with Dempster's rule of combination, one gets 

m DS (A) = 10/59 m DS (B) = 22/59 m DS {C) = 19/59 

m DS (A U B) = 2/59 m DS (B U C) = 6/59 
and if one applies SCR for conditioning the prior niDs(-), one finally gets 

24 19 6 

mF DS Csc R (B\B UC) = - m FDsCBCRs (C\B UC) = - m FDS c BCRs (B U C|B U C) = — 

From cases 5 and 6, we verify that SCR commutes with Demspter's rule for Shafer's model and non-Bayesian 
bba 6 because 

mcsc R F DS (-\BUC) = m FDsCscR (.\BuC). 

8 Conclusion 

We have proposed in this paper several new Belief Conditioning Rules (BCRs) in order to adjust a given prior 
bba m(.) with respect to the new conditioning information that have come in. The BCRs depend on the model 
of D e . Several examples were presented that compared these BCRs among themselves and as well with Shafers 
Conditioning Rule (SCD). Except for SCD, in general the BCRs do not commute with the fusion rules, and the 
sequence in which they should be combined depends on the chronology of information received. 
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